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A motion picture decoding apparatus comprising/: 



/ 



a coefficient reducing circuit for remov^-ng 
orthogonal transform coefficients for high horiz/ontal 



frequencies from a certain sized block of orthogonal 
transform coefficients obtained from an inpiy: signal, 
thereby reducing the number of transform coefricients to 
half ; 

an inverse orthogonal transf orma^tion circuit for 
performing an inverse orthogonal tr^an'Sform operation by 
using the transform coef f icien;ts reduced by "^L^e 
coefficient reducing circuit, thereby obtaining, on a 
block-by-block basis, r econ;s tructed image data or 
time-axis prediction error ^ta horizontally compressed 
to 1/2; 

an adder for gene/rating reconstructed image data 
horizontally compressed to 1/2, based on the time-axis 
prediction error daVa provided by the inverse orthogonal 
transformation ci/rcuit and on predetermined reference 
image data; andy 

one or more than one reference image memories for 
storing reconstructed image data which is included in the 
recons trucyced image data provided by the inverse 
orthogonal transformation circuit or the adder and is 
needed /ror generating the reference image data. 
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2 . A motion picture decoding apparatus as set fourth 

/ 

in Claim 1 wherein said certain sized block is base'd on 
an MXN block unit including an M number of horizontal 
pixels and an N number of vertical pixels, and/wherein 
the inverse orthogonal transformation circuit performs 



/ 



the inverse orthogonal transform operation based on the 



/. 



following equation (b) provided that an original picture 
has been encoded by an orthogonal tran/sform operation 



4m4n 

wherein 
i,u = 0, 1,2,.-.(M-1) 
y,v = 0,l,2,-(Ar-l) 

C(u), C(v) = 



based on the following equation (a) 
F{u,v)= ^ 



1 I 



(u = Oorv = 0) 
(m^O.v^O) 



wherein 
i,u = Q,l, 2, •••(M/2-1) 
/•,v = 0.1,2,. -(iV-l) 

[ 1 j/u^O,v^O) 
3 . A motion pic/ture decoding apparatus as set forth 

in Claim 1 whereiii said certain sized block is based on 
an 8x8 block un/t including 8 horizontal pixels and 8 
vertical pixe/s, and wherein the inverse orthogonal 
transformation circuit performs the inverse orthogonal 
transform oi^^eration based on the following equation (d) 
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provided that an original picture has been encoded by an 
orthogonal transform operation based on the following 
equation (c) : 



F(u, v) = - . C(u)C(v)2^ 2-/ / 0, 7) X cosj ^ — — ^ — 

4 ,=0 j^o [ J [ Id 



(c) 



wherein 
i,u = 0, 1, 2, ■ ••7 
y,v = 0, 1,2, •••7 



1 ■ 



(u = Oorv = 0) 

(m 9t 0, V 5t 0) 



1 



3 7 



7) = - • £ £ C(M)C(V)F(M, V) X COS 



H=0 v=0 

wherein 
i,u = 0, 1, 2,3 
y,v = 0, 1, 2,. .7 

Ciu),Civ) = l^'f 



(2/ + l)M;r 1 f (2y + n v;r ' 



8 



-|cos<[ 



(m = 0 <7r V = 0) 
(m ^ 0, V ^ 0) 



4 . A motion picture decodingf apparatus as set forth 

in Claim 1 further comprisin/g a motion compensation 
circuit for performing a mot/ion compensation operation 
on image data of a certain size with a horizontal accuracy 
of 1/4 pel and a vertical/accuracy of 1/2 pel, the image 
data read from the refe^^^ence image memory for generation 
of the reference imagi^ data and horizontally compressed 
to 1/2 relative to /an original picture. 

5. A motion pi/cture decoding apparatus comprising: 

a coefficient reducing circuit for removing 
orthogonal trarisform coefficients for high horizontal 
frequencies mrom a certain sized block of orthogonal 
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transform coefficients obtained from an input signa^L, 
thereby reducing the number of transform coef f icien^ts to 
half ; 

an inverse orthogonal transformation c^ircuit for 
performing an inverse orthogonal transform/operation by 
using the transform coefficients re/auced by the 
coefficient reducing circuit, therebv/ obtaining, on a 
block-by-block basis, reconstructed image data or 
time-axis prediction error data hc^r izontally compressed 
to 1/2; 

an adder for generating reconstructed image data 
horizontally compressed to/l/2, based on the time-axis 
prediction error data provided by the inverse orthogonal 
transformation circuit/and on predetermined reference 
image data ; 

a vertical deletion circuit for deleting a half 
of the hori zontal /lines of the reconstructed image data 
supplied from Vhe inverse orthogonal transformation 
circuit or the/adder, thereby generating reconstructed 
image data ycompressed to 1/2 with respect to the 
horizontal And vertical directions, respectively; and 
onef or more than one reference image memories for 
storing Reconstructed image data which is included in the 
recons tyructed image data provided . by the vertical 
deletiyon circuit and is needed for generating the 
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reference image data, 

the motion picture decoding apparatus whereinytThe 
reconstructed image data stored in the reference/ image 
memory is used for generating the reference ira^ge data 
compressed to 1/2 only with respect to the/horizontal 
direction 

6. A motion picture decoding appara^tus as set forth 

in Claim 5 wherein said certain siz^d block is based on 
an MXN block unit including an M/number of horizontal 
pixels and an N number of verti/cal pixels, and wherein 
the inverse orthogonal trans f^Drmation circuit performs 
the inverse orthogonal traiysform operation based on the 
following equation (f ) prc/vided that an original picture 
has been encoded by an/orthogonal transform operation 

equation ( e ) : 



based on the followi 
2 



wherein 
i,u = 0, l,2, - iM -J 
y.v = 0,l,2,.(iv/l) 

fl/ 



■(e) 



(« = Oorv = 0) 
(m^O.v^O) 



C(m).C(v) = -^ 

/0, 7) = -,=^ £ C(M)C(v)F(«. V) X cos^——j-^ cos\ \ 



wherein 
i,u = 0,y,2, ■ {M l2-\) 
j,v = oA,2, -(N-l) 

[ 1 (a^O.v^O) 



2N 



■if) 



0) 
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7 . A motion picture decoding apparatus as set f oryth 

in Claim 5 wherein said certain sized block is bas^ on 
an 8x8 block unit including 8 horizontal pixels/ and 8 
vertical pixels, and wherein the inverse oyxhogonal 
transformation circuit performs the inverse /orthogonal 
transform operation based on the f ollowingyequation (h) 
provided that an original picture has bee^n encoded by an 
orthogonal transform operation based yon the following 



equation (g) 



F(«,v) = 1. C(«)C(v)V V /0-,y) xcosj^^ili^ 



4 

wherein 
i,M = 0,1, 2, • - V 
7,v = 0, 1,2, •••7 

[1/V2 



[(27 + l)v;r| 



is) 



C(«),C(v) = 



(m = 0 of V = 0) 
(m ^ Of V 0) 



nU i) = J • E E C(«)C(v)F(«, V) : 

^ M=0 v=0 

wherein 
I, M = 0, 1, 2, 3 
y,v = 0, 1,2, . 7 

C(„,.C(v,= f"^ 



(2/ + \)U7V 1 

^cos< 

8 J 



'(2y + l)v;r| 



16 



\ 1 



(m = 0 c»r V = 0) 
(m ^ 0, V ^ 0) 
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A motion picture decoding apparatus as set forth 
in Claim 5 wherein said vertical deletion circuit performs 
a vertical deletion processing by vertically deleting, 
at regular :jmtervals, two successive horizontal lines in 
every fo;ir successive horizontal lines of the 
recons triActed image data provided by the inverse 
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orthogonal transformation circuit or the adder. 
9. A motion picture decoding apparatus compri/sing: 

a coefficient reducing circuit for removing 
orthogonal transform coefficients for high tLor i zontal 
frequencies from a certain sized block of/ orthogonal 




transform coefficients obtained from an/ input signal, 
thereby reducing the number of transfoj?Tn coefficients to 
half ; 

an inverse orthogonal trans/formation circuit for 
performing an inverse orthogonal/transform operation by 
using the transform coefficients reduced by the 
coefficient reducing circuili, thereby obtaining, on a 
block-by-block basis, firslL^ reconstructed image data or 
time-axis prediction err9^ data horizontally compressed 
to 1/2; 

an adder for gei^erating first reconstructed image 
data horizontally compressed to 1/2, based on the 
time-axis prediction error data provided by the inverse 
orthogonal trans^rmation circuit and on predetermined 
reference image /data ; 

an Hadamard transformation coding circuit for 
quantizing, bAsed on Hadamard transformation, the first 
reconstructed image data provided by the inverse 
orthogonal/transformation circuit or the adder, thereby 
generatinjg second reconstructed image data, the amount 

70 



of which data is reduced bitwise to 1/2 from that of tt^ 
first reconstructed image data; and 

one or more than one reference image memori/fes for 
storing second reconstructed image data which is^included 
in the second reconstructed image data pro^fided by the 
Hadamard transformation coding circuit a^jid is needed for 
generating the reference image data, 

the motion picture decoding apparatus wherein the 
second reconstructed image data a/cored in the reference 
image memory is used for genera/ting the reference image 
data corresponding to the firs4: reconstructed image data. 
10. A motion picture decoding apparatus as set forth 

in Claim 9 wherein said ^certain sized block is based on 
an MXN block unit inoluding an M number of horizontal 
pixels and an N numbrer of vertical pixels,, and wherein 
the inverse orthog/onal transformation circuit performs 
the inverse orthofgonal transform operation based on the 
following equat/on ( j ) provided that an original picture 
has been encoded by an orthogonal transform operation 



based on the/ following equation (i) : 

wherein 
i,M = 0/l,2, ••■(M-1) 
y,v = j(l,2, ..(iV-1) 

\\l (u = Oorv = 0) 



(0 



c(My,c(v) = 



1 



(m^O.v^O) 
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h h'r^r ^r-r mt. ^ f(2i + l)M;rl r(2y + l)v;r1 

[2.M/2J 1 2N J 



u^O v=0 

wherein 
i,u = 0, 1.2,-..(M/2-l) 
y,v = ai,2,. -(iV-l) 

CM. CM J' ^ (» = 0».v = 0) 

[ 1 (M^O,V^O) 

11. A motion picture decoding apparatus/as set forth 

in Claim 9 wherein said certain sized bl<3ck is based on 
an 8x8 block unit including 8 horizorytal pixels and 8 
vertical pixels, and wherein the Xnverse orthogonal 
transformation circuit performs tile inverse orthogonal 
transform operation based on the/f ollowing equation (1) 
provided that an original picti^re has been encoded by an 
orthogonal transform operat/on based on the following 
equation (k) 



F(«,v) = ^- C(«)C(v)££/(i,y) X . 

wherein 
i,u = 0, 1, 2,. . 7 
j,v = 0, 1,2,. - T 

3 7 



(2i + l)M;rl r(27 + l)v;r1 



16 



16 



-ik) 



C(M), C(v) = 



(m = 0 or V = 0) 
(m ^ 0, V 5t 0) 
(2/ + l)u7r 



fii, 7) = J • L E C(«)C/')F(M, V) X cos 

^ u=0 v=0 / I O 

wherein 



cos 



(2 j + \)V7V 
16 



(0 



z,M = 0, 1, 2j 
7,v = 0, 1,/-.. 7 



1 • 



(m = 0 or V = 0) 
(m ^ 0, V ^ 0) 



12 



A/motion picture decoding apparatus as set forth 
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in Claim 9 further comprising a motion compensation 
circuit for performing a motion compensation operatiori 
on image data of a certain size with a horizontal accuracy 
of 1/4 pel and a vertical accuracy of 1/2 pel , the/image 
data read from the reference image memory for ge>neration 
of the reference image data and horizontally/x:ompressed 
to 1/2 relative to an original picture. / 
13. A motion picture decoding apparatus comprising: 

an inverse orthogonal trans f ornrat ion circuit for 
performing an inverse orthogonal trarisform operation on 
a certain sized block of c/rthogonal transform 
coefficients obtained from ary input signal, thereby 
providing first recons tructe^a image data or time-axis 
prediction error data; / 

an adder for generating first reconstructed image 
data based on the time-a^cis prediction error data provided 
by the inverse orthogonal transformation circuit and 
predetermined reference image data; 

an Hadamaryfl transformation coding circuit for 
quantizing, base^ on Hadamard transformation, the first 
reconstructed/ image data provided by the inverse 
orthogonal t/tans forma t ion circuit or the adder, thereby 
generatin^second reconstructed image data, the amount 
of which yaata is reduced bitwise from that of the first 
reconstructed image data; and 
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one or more than one reference image memories ^or 
storing second reconstructed image data which is included 
in the second reconstructed image data provided/by the 
Hadamard transformation coding circuit and is needed for 
generating the reference image data, / 

the motion picture decoding apparatius wherein the 
second reconstructed image data stored/in the reference 
image memory is used for generating yche reference image 
data corresponding to the first recjons t ructed image data. 
14. A motion picture decoding process for decoding a 

signal compression coded based^ on the MPEG Standards, the 
process comprising the steps of: 

a first step of generating reconstructed image 
data based on image dat/ obtained through an inverse DCT 
operation using DCT/ coefficients , a part of which 
coefficients has beern removed, or on a combination of said 
obtained image da/ta and reference image data ; 

a second vfetep of committing reconstructed image 
data to storaae at a reference image memory, which 
reconstructedc image data is included in the reconstructed 
image data provided by the first step and is needed for 
generating/ the reference image data; and 

a miird step of generating the reference image data 
based on the reconstructed image data stored in the 
reference image memory. 
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15. A motion picture decoding process for decoding/a 
signal compression coded based on the MPEG Standards, yhe 
process comprising the steps of: / 

a first step of generating first reconstructed 
image data based on image data obtained through an inverse 
DCT operation using DCT coefficients, a paj/t of which 
coefficients has been removed, or on a combination of said 
obtained image data and reference imag^ data; 

a second step of generating second reconstructed 
image data by subjecting the f ir s t >^econs tructed image 
data to at least one of a horizontal deletion processing 
and a vertical deletion processing; 

a third step of commi/^ting second reconstructed 
image data to storage at a reference image memory, which 
reconstructed image dalza is included in the second 
reconstructed image dalta provided by the second step and 
is needed for generaycing the reference image data; and 
a fourth st^p of generating the reference image 
data corresponding to the first reconstructed image data 
by using the second reconstructed image data stored in 
the reference/ image memory. 

16. A mot/ion picture decoding process for decoding a 
signal compression coded based on the MPEG Standards, the 
process ^fomprising the steps of: 

first step of generating first reconstructed 
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image data based on image data obtained through an inveyse 
DCT operation or on a combination of said obtained i/mage 
data and reference image data; / 

a second step of performing Hadamard 
transformation-based coding operation opi the first 
reconstructed image data thereby generating second 
reconstructed image data, the amount pt which data is 
reduced bitwise from that of the firs t Reconstructed image 
data ; / 

a third step of committipig second reconstructed 
image data to storage at a reference image memory, which 
reconstructed image data vas included in the second 
reconstructed image data yprovided by the second step and 
is needed for generatirig the reference image data; and 

a fourth step /of generating the reference image 
data corresponding iLo the first reconstructed image data 
by using the seccmd reconstructed image data stored in 
the reference i^age memory. 

17. A motioTi picture decoding process for decoding a 

signal compri^ssion coded based on the MPEG Standards, the 
process comprising the steps of: 

a yfirst step of generating first reconstructed 
image da^a based on image data obtained through an inverse 
DCT operation using DCT coefficients, a part of which 
coef fi^icients has been removed, or on a combination of said 
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obtained image data and reference image data; / 

a second step of performing an Hajdamard 
transformation-based coding operation on th4 first 
reconstructed image data thereby generati/ng second 
reconstructed image data, the amount of w^ich data is 
reduced bitwise from that of the first reco/ns tructed image 
data ; / 

a third step of committing second reconstructed 
image data to storage at a referepice image memory, which 
reconstructed image data is/ included in the second 
reconstructed image data provided by the second step and 
is needed for generating/the reference image data; and 
a fourth step ok generating the reference image 
data corresponding tj© the first reconstructed image data 
by using the secorm reconstructed image data stored in 
the reference iinage memory. 

18. A motioTi picture decoding process for decoding a 

signal compression coded based on the MPEG Standards, the 
process cc^nprising the steps of: 

a/first step of generating first reconstructed 
image d^ta based on image data obtained through an inverse 
DCT operation using DCT coefficients, a part of which 
coefyf icients has been replaced with "0", or on a 
conroination of said obtained image data and reference 
invage data ; 
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a second step of performing an Hadamarra 
transformation-based coding operation on the fi/rst 
reconstructed image data thereby generating second 
reconstructed image data, the amount of whicb^data is 
reduced bitwise from that of the first reconstructed image 
data; / 

a third step of committing second reconstructed 
image data to storage at a ref erenceyrmage memory, which 
reconstructed image data is in^cluded in the second 
reconstructed image data provi^aed by the second step and 
is needed for generating th/e reference image data; and 

a fourth step of j^nerating the reference image 
data corresponding to tne first reconstructed image data 
by using the second yrecons tructed image data stored in 
the reference imaq/e memory. 

19. A motion picture decoding process for decoding a 

signal compression coded based on the MPEG Standards, the 
process compi/ising the steps of: 

a fi/st step of generating first reconstructed 
image data/based on image data obtained through an inverse 
DCT operaftion or on a combination of said obtained image 
data ann reference image data; 

/ a second step of generating second reconstructed 
imager data by subjecting the first reconstructed image 
data( to at least one of a horizontal deletion processing 
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and a vertical deletion processing; / 

a third step of performing an Hadamard 
transformation-based coding operation on the jsecond 
reconstructed image data thereby generatiryg third 
reconstructed image data, the amount of whix;h data is 
reduced bitwise from that of the second yrecons tructed 
image data; / 

a fourth step of committing thard reconstructed 
image data to storage at a r e f erence/image memory, which 
reconstructed image data is in/cluded in the third 
reconstructed image data provided by the third step and 
is needed for generating the /r e f er ence image data; and 
a fifth step of generafting the reference image data 
corresponding to the fiiySt reconstructed image data by 
using the third recons/cructed image data stored in the 
reference image memaxy . 

20. A motion picrture decoding process for decoding a 

signal compressio4i coded based on the MPEG Standards, the 
process comprisn.ng the steps of : 

a firsyt step of generating first reconstructed 
image data bafsed on image data obtained through an inverse 
DCT operat/on using DCT coefficients, a part of which 
coef f iciarnts has been removed, or on a combination of said 
obtained image data and reference image data; 

/a second step of generating second reconstructed 
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image data by subjecting the first reconstructed image 
data to at least one of a horizontal deletion processyhg 
and a vertical deletion processing; / 

a third step of performing an Ha^amard 
transformation-based coding operation on ttye second 
reconstructed image data thereby generating third 
reconstructed image data, the amount of/which data is 
reduced bitwise from that of the second reconstructed 
image data ; / 

a fourth step of committing third reconstructed 
image data to storage at a reference image memory, which 
reconstructed image data included .in the third 

reconstructed image data provided by the third step and 
is needed for generating/the reference image data; and 

a fifth step of generating the reference image data 
corresponding to thor first reconstructed image data by 
using the third re/cons true ted image data stored in the 
reference image /memory. 

21. A motioi/ picture decoding process for decoding a 

signal compre/ssion coded based on the MPEG Standards, the 
process contprising the steps of: 

a /irst step of generating first reconstructed 
image daa:a based on image data obtained through an inverse 
DCT operation using DCT coefficients, a part of which 
coefficients has been replaced with '^0", or on a 
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combination of said obtained image data and reference/ 
image data ; / 

a second step of generating second recons truc/ted 
image data by subjecting the first reconstructed/ image 
data to at least one of a horizontal deletion processing 
and a vertical deletion processing; X 

a third step of performing^ an Hadamard 
transformation-based coding operation on the second 
reconstructed image data thereloy generating third 
reconstructed image data, the ^rnount of which data is 
reduced bitwise from that of/ the second reconstructed 
image data ; / 

a fourth step of /committing third reconstructed 
image data to storage ^at a reference image memory, which 
reconstructed imaoe data is included in the third 
reconstructed im^e data provided by the third step and 
is needed for generating the reference image data; and 

a f if t^ step of generating the reference image data 
corresponding to the first reconstructed image data by 
using thyg third reconstructed image data stored in the 
refereiace image memory. 
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